다익스트라 알고리즘 백준 1753 - 최단경로(골드 5) 백준 1753 - 최단경로 다익스트라 알고리즘 기본 문제이다. 최단경로를 구하는 문제이다. 최단경로 알고리즘을 사용한다. 정점의 개수는 최대 20000개, 간선의 개수는 최대 300000개나 된다. 따라서 O(VE)인 벨만포드 알고리즘을 사용하면 시간 초과가 난다. 그리고 하나의 시작 정점에서의 최단경로이므로, 플로이드-워셜 알고리즘보다는 다익스트라 알고리즘이 적합하다. 구현 방법으로는 인접... 알고리즘백준1753최단경로다익스트라 알고리즘1753
백준 1753 - 최단경로(골드 5) 백준 1753 - 최단경로 다익스트라 알고리즘 기본 문제이다. 최단경로를 구하는 문제이다. 최단경로 알고리즘을 사용한다. 정점의 개수는 최대 20000개, 간선의 개수는 최대 300000개나 된다. 따라서 O(VE)인 벨만포드 알고리즘을 사용하면 시간 초과가 난다. 그리고 하나의 시작 정점에서의 최단경로이므로, 플로이드-워셜 알고리즘보다는 다익스트라 알고리즘이 적합하다. 구현 방법으로는 인접... 알고리즘백준1753최단경로다익스트라 알고리즘1753